GOET-TP 33/93 
revised 
November 1993 



Differential Calculus and Gauge Theory 

2: on Finite Sets * 

a- 

a • 

^-j ; 

oo ■ 

CNJ ■ Aristophanes Dimakis 

,__! I Department of Mathematics, University of Crete 

> ■ GR-71409 Iraklion, Greece 

'nI" . and 

'—I ■ Folkert MiiUer-Hoissen 

o ■ 

Tij- I Institut fiir Theoretische Physik 

^ ■ Bunsenstr. 9, D-37073 Gottingen, Germany 

Oh: 

(D . 
^, ■ 

> . Abstract 

/S ' We develop differential calculus and gauge theory on a finite set G. An elegant 

j^ ' formulation is obtained when G is supplied with a group structure and in particular 

for a cyclic group. Connes' two-point model (which is an essential ingredient of his 
reformulation of the standard model of elementary particle physics) is recovered in 
our approach. Reductions of the universal differential calculus to 'lower-dimensional' 
differential calculi are considered. The 'complete reduction' leads to a differential 
calculus on a periodic lattice. 
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1 Introduction 

Again and again over the years, arguments have been given to assign a more fundamental 
role to discrete spaces rather than to the continuum and attempts were made to develop 
corresponding physical theories (see |]l| for some early examples). Such an idea is being 
pursued by David Finkelstein since 1968 [0] culminating in a forthcoming book. Classical 
and quantum field theory on discrete spaces has been considered, in particular, in 0. The 
finiteness of the entropy of a black hole (and the corresponding finiteness of the number 
of bits of information that can be stored there) led 't Hooft to speculate about a discrete 
(cellular automaton) structure of space-time at the Planck scale @]. Further interesting 
ideas about discreteness of space and time can be found in 0, |[ , for example. 

More recently, concepts of differential geometry were extended to discrete spaces (and 
even noncommutative algebras). In the framework of noncommutative geometry, finite 
spaces have been considered to build models of elementary particle physics (see also 
IP]). The present work provides a general approach to the differential geometry of such 
spaces. It has been inspired by recent papers of Sitarz who treated the case of discrete 
groups (see also |1T0|). 

We take the point of view that some form of differential calculus is the very basic 
structure to formulate physical models and, in particular, dynamics of fields on some 
space. Our belief in the physical relevance of this mathematical structure is partly based 
on the observation made in |Tl| , [12] that lattice theories (in particular their Lagrangian 
and action) are obtained from continuum theories in a universal way simply by a certain 
deformation of the ordinary calculus of differential forms. In this case functions and 
differentials satisfy non-trivial commutation relations depending on the lattice spacings 
(for vanishing lattice spacings they commute and one recovers the ordinary differential 
calculus). Another deformation of the ordinary differential calculus was shown to be 



related with stochastic calculus [|T3] and 'proper time' formulations IJT^ of physical theories 



0. 



In section 2 we introduce the universal differential calculus {universal differential en- 
velope |]10| , |T^) on an arbitrary finite set of N elements. Section 3 shows how to formulate 
gauge theory on a finite set. Of special interest is the case when the set is supplied with 
a group structure. This is the subject of section 4. In section 5, we consider the group 
structure Z^ in detail. 

In the gauge theory formalism based on the universal differential calculus the con- 
nection (gauge potential) on a finite set plays the role of (a set of) Higgs fields [^. This 
observation stimulated the use of noncommutative geometry for model building in particle 
physics 10, If. We briefly discuss it for the two-point space in section 5.2. 

The universal differential calculus on a finite set of order N associates with it iV — 1 
linearly independent differentials. On the other hand, we know that there are 'smaller' 
differential calculi. In particular, it is possible to have the A^ points 'on a closed line', i.e. 
- embedded as a lattice - in one dimension. This configuration is described by a single 
coordinate y which satisfies the commutation relation 

ydy = qdyy 



with its differential dy where q is an iV-th primitive root of unity (see [0). There is a 
natural way from the universal differential calculus to this 'reduced' differential calculus. 
Related with the fact that one always has the group structure Zj^^ on a set of A^ elements, 
there is a function y such that y^ = 1. Expressing the universal differential calculus in 
terms of the functions i/", n = 0, . . . , A^ — 1, we can consistently add the above relation so 
that the (A^ — l)-dimensional universal calculus is reduced to a one- dimensional differential 
calculus. Details are presented in section 6. The reduced differential calculus (and its 
higher-dimensional generalization) gives a convenient universal framework to formulate 
and describe physical models on a (closed) lattice |TT], |T2|. 



Between the universal differential calculus (which assigns an (A^ — l)-dimensional poly- 
hedron to a set of A^ points) and the one-dimensional (periodic lattice) calculus there are 
other differential calculi. It is our concern what kind of geometric^ structures can be 
associated with them. Section 6 explores some of the possibilities. 

A reduction of the universal differential calculus induces a corresponding reduction of 
structures built on it, like gauge theory. In this way one can approach field theory on 
finite sets. 

Section 7 contains some conclusions. 



2 Differential calculus on a finite set 

Let G* be a finite set with A^ elements and A the algebra of C-valued functions on G with 
the usual pointwise multiplication of functions, 

Urm = fig) fig) yfJ'eA,geG. (2.1) 

^ is a commutative, associative and unital complex algebra. With each g & G we associate 
a function Xg E A such that 

^9(^0 = V yg'eG. (2.2) 

The functions Xg satisfy the identities 

Y, Xg = 1 (the unit in A) (2.3) 

geG 

XgXg' = ^99' X 9 (2-4) 

which will be frequently used in the following. As a consequence of these two identities, 
every function f E A has an expansion 

f = T.fig)^9 (2-5) 

9 

which shows that the functions Xg span A linearly over C Furthermore, 

Xgf = ^9 fig) V/G^. (2.6) 



^The notion 'geometric' here refers to a connection structure on the set of points in the sense of graphs. 
We do not consider a metric (or distance function) on the point set in this work. 



The complex conjugate oi f E A will be denoted as /*. 

We extend A =: Q^ to a. differential algebra via the action of an exterior derivative 
operator d. It maps elements of A into (formal) differentials which span the space Q^ of 
1-forms as an ^-bimodule, and furthermore r-forms into (r + l)-forms, i.e. d : Q"^ ^ Q'^'^^. 
We require 

dl = (2.7) 

d^ = (2.8) 

d{ujuj') = duj to' + {-ly u du' (2.9) 

where u and u' are r- and r'-forms, respectively. Q denotes the space 05^o ^^ ^^ ^^^ forms. 
Now ( |2.3| ) implies 

Y,dxg = 0, (2.10) 

9 

151) leads to 



df = J2fi9)dx, (2.11) 

9 

since f{g) are constants, and ( p.6| ) yields 

f dxg = f{g)dxg-dfxg . (2.12) 

Acting with d on these relations does not lead to further relations. (|2.12|) has the form of 



commutation relations between differentials and elements of A. It should be noticed that 
these relations are simply a consequence of the Leibniz rule 



We will now choose an element e G G once and for all.0 ( 2.101) shows that the 



differentials dxg are linearly dependent. The differentials dxg with g G G\ {e} =: G' are 
linearly independent, however. Instead of Sgec "^^ will write J2'g in the following. Then 

df = Y.'dxg[f{g)-f{e)] (2.13) 

9 

which shows that df = iS f takes the same value at each element of G. 
The Xg are real functions, i.e, 

{Xgr=Xg. (2.14) 

The complex conjugation on A can be extended to an involution of the differential algebra 

byi 

(/i dh ■ ■■dur = dui) ■ --du;) n (2.15) 



^In the case of a group a natural choice will be the unit element. In general, however, there will not 
be a distinguished choice of e. 

4 



where ft E A. 

If we put an ordering on the elements of G, i.e. go, ■ ■ ■ ,gN-i, then there is another 
natural choice of an involution on A. It is determined by 

{xiY = XN-i (2.16) 

where Xi := Xg^. Again, it extends to Q{A) via 

(/i rf/2 ■ ■ ■ dhY = dUl) ■ ■ ■ d{f^) n ■ (2.17) 

On C, the involution should coincide with complex conjugation. We will find the -k- 
involution of importance when we consider reductions of the differential calculus in section 
6. 

Let us introduce the 1-forms 

6ij = dxiXj (2-18) 

for i ^ j. It follows that 

0jkXi = 9jkSki , Xi9jk = Sij9jk ij 7^ k) (2.19) 

so that the 6jk are common eigen- 1-forms for all Xj. As a consequence, if we impose the 
condition 6jk = for fixed j and k on the differential calculus, then we do not obtain 
further relations by multiplication with elements of A. We shall return to this observation 
in section 6. The 6ij are a basis of the space of 1-forms as a complex vector space. In 
particular, we have 

df = Y: % [f{9^) - f{9j)] = [- E % ' /] (2-20) 

for f E A. The two involutions introduced above act on 9ij in the following way, 

O:, = -% (2.21) 

6*j = ~6]si-j^N-i ■ (2.22) 

The simple relations which the Xj and the Ojk satisfy suggest the following construction 
of finite-dimensional matrix representations of the differential calculus. Let E^j denote 
the A^ X A^-matrix with components {Eij)ke = ^ik^jt- The matrices 

"(-■) = ( t I ) ' "(«-' = ( C°E, ^t' ) (2-2=') 

with (non-zero) constants Cij, C[j yield a representation of the differential algebra. How- 
ever, only functions and 1-forms are faithfully represented. If C*j = —Cj^, our first involu- 
tion acts by Hermitian conjugation on the matrices. To represent the second involution, 
an additional 'reflection' of the indices has to be performed. The 'doubling' of the ma- 
trices in ( |2.23D is necessary for A^ > 2 to account for the .^2-grading of the differential 



algebra. The case A^ = 2 is special in this respect (see also appendices A and B). More 
general representations are given by 

. . /lM®i?.. \ ( Q,®E,A 

where Cij and C[j are now M x M-matrices and 1m denotes the M x M unit matrix. 



3 Gauge fields on a finite set 

Using the differential calculus introduced in the previous section, gauge theory can now 
be formulated on a finite set G. Section 3.1 deals with the concept of a connection and 
its field strength (curvature). In section 3.2 we consider the covariant derivative of a 
field which transforms according to a representation of the gauge group. If a conjugation 
is given on the space of fields such that it is compatible with the connection, then the 
connection turns out to be anti-Hermitian for a unitary gauge group, in analogy with the 
continuum case. 

3.1 Connection and field strength 

Let 

A = Y.dxgAg (3.1) 

9 

be a connection 1-form which transforms under a gauge transformation according to the 
familiar rule 

A' = U AU-^ - dU U-^ (3.2) 

where t/ is a function on G with values in a matrix group. Inserting ( p.l|) in ( p.2|) and 
using ( |2.12| ) we find 



dU{l + Y. ^9 A,) = Y: dx, [U{g) Ag - A; f/] . (3.3) 

a 9 

This equation is satisfied whenQ 

Y^XgA, = -1 (3.4) 

9 

A' = U{g)A,U-K (3.5) 



One has to check that (|3.4| ) is gauge-invariant. Indeed, 



^ X, a; = ^ X, U{g) A, U^' = UY: X, A, U^' = -UU-' = -l. (3.6) 

9 9 9 

Because of ( p.lO| ) the coefficients Ag in (|3.1| ) are not uniquely determined by the left hand 
side of (|3.1| ). The corresponding freedom is fixed, however, by the condition ( |3.4| ). 

Multiplying ( |3.4|) by Xg' and using ( p.6| ) yields 

Xg{Ag{g) + 1) = (3.7) 



3 



The last equation may admit other solutions. This will not be further discussed in the present work. 



Note that the 1 appearing in the expression (3_^) and on the right hand sides of (3^) and (3^) has to 



be understood as I times the unit matrix of the gauge group. 



so that 

Ag{g) = -1 ^geG. (3i 



From (3^) one finds that 



F = dA + AA = ^ dxg dxg> Ag{g') Agi (3.9) 

g,g' 

transforms according to F i-^ U FU~^. 

3.2 Covariant derivatives 

Using (|3.2| ) we have 

U dxg = dxg U{g) - dU Xg = dxg U{g) -U Axg + A' Xg U{g) (3. 10) 

which shows that 

Dxg := dXg + Axg (3-11) 

transforms covariantly, 

D'xg = UDxgU{g)-\ (3.12) 

Furthermore, it satisfies 

Y,Dxg = A. (3.13) 

a 

Let us consider a field ip on G as an element of a module V := A^. If the gauge group 
acts on it according to ip ^^ Uip, then 

Dip := dip + A%Ij (3.14) 

has the same transformation property as a consequence of (|3.2|) . Using ( |2.5| ) one finds 

Di; = Y,DxgiP{g). (3.15) 

9 

From ( |3.13| ) and ( p.4| ) one obtains the identity 

Y,DxgAg = Q. (3.16) 

9 

Furthermore, using the Leibniz rule for d, (p.6|), ( p.8| ) and (|2.3|), one can express Dip as a 
right-form, 

DV- = E' Vg V^ c?x^ (3.17) 



with 

V, ^ = E ^9' K'(e) ^(e) - Ag,{g) ^{g)] . (3.18) 

9' 

Let a conjugation be given which maps ^^ G V to an element ip"^ of the dual module 
V* such that {uJipY = ip^u* (or with u* replaced by u*). If U is unitary, i.e. f/"'" = U^^, 
then the assumption 

(D^Ij)^ = D{ij^) (3.19) 

imphes 

dij^ + ^^A^ = {d^ + Ailjy = (1-^^ -^^A (3.20) 

and therefore 

A^ = -A. (3.21) 

4 Differential calculus and gauge theory on a finite 
group 

Differential geometric structures on Lie groups like Maurer-Cartan forms play an impor- 
tant role in the construction of physical models and in particular in the formulation of 
gauge theories as structures on principal fiber bundles. It is therefore of interest that 
these structures can also be formulated on discrete groups (see also |0). 

Since on a finite set G it is always possible to introduce a group structure, such a 
structure can be used to rewrite the differential calculus and gauge theory introduced in 
the previous sections in a different and often simpler form. This will be shown in the 
following. 

4.1 Differential calculus on a finite group 

Let us consider a group structure on a finite set G with group multiplication {g, g') i-^ gg' . 
For the element e G G we choose the unit element of the group. Right and left actions on 
the algebra A of functions on G are then given by 

{RM9')--=f{9'9) , {LJ){g'):=f{gg'). (4.1) 

One finds that the 1-forms 

dg:=Y. dXg,g X g, = ^ dX g^ X g, g-1 (4.2) 

9' 9' 



are left-invariant, i.e. 



La"Og ■■= Y.dXgn-^g,gXg„-ig, = eg. (4.3) 

9' 



The 1-forms 6g are in this sense analogues of left-invariant Maurer-Cartan forms on a Lie 
group. They satisfy the identity 



E^. = o 



as a consequence of ( |2.10| ). Furthermore, 



Using (|4^ ), ( p. 121) , ( ^^ and ( ^73|) , one derives the relation 

f Og = 9g Rgf - 6 g ^e df . 

As a consequence of ([4.6|), 

which assigns a particular role to 9e. Furthermore, we obtain 

df = Y.(^9R9f = T^09iR9~^)f 
9 9 

using (U), (|]|), (|]6D, (|]3D and (U). Acting with d on (|]|) leads to 

(i6'g = Yl ^9' ^99'-^ 



(4.4) 



(4.5) 



(4.6) 



(4.7) 



(4i 



(4.9) 



which resemble Maurer-Cartan equations. The expression obtained by acting with d 
on ( [4.8| ), using ( |4.9| ) and ( ^.8| ), has to vanish as a consequence of c?^ = 0. It vanishes 
identically, however, so that we do not obtain relations between 1-forms. 



Using (13), (gJ§, (|2J[5|) , dU), (i;!) and (|210|) , one finds 



In case of the ^ir-involution (cf section 2) one obtains 

i09y = -09 . 



(4.10) 



(4.11) 



It is also possible, of course, to introduce ng'/it-invariant Maurer-Cartan forms. All 
the above relations for 6g have corresponding counterparts. 

If the number N of elements of G is a prime number, then the only possible group 
structure is ^n [H]. In the general case, each group with N elements must be a subgroup 
of the symmetric (permutation) group Sn- For a finite set, the symmetric group is of 
particular interest since it plays the role of the homeomorphism (or diffeomorphism) 
group of topological spaces or manifolds. The symmetric group and its representations 
are therefore expected to be important in an approach towards a theory of gravity on a 
finite discrete space-time. 



9 



4.2 Gauge fields on a finite group 

Let us write the connection l-form A in terms of the l-forms 6, 



gi 



Then 



Ag' — 2_ Xg'g-^ Pg 



and the condition (|3.4| ) translates into the much simpler equation 

P. = -1 



(4.12) 



(4.13) 



(4.14) 



(where the 1 stands for I times the unit matrix of the gauge group). Under a gauge 
transformation, 



P' = (RgU) Pg U 



-1 



Using (|4.6| ) and (|3.2| ), the transformation of the l-forms 
is found to be given by 



They satisfy 



Ueg=e'gRgU 



Y.h = ^ 



The field strength of A is 

F = 11(^9 (^9' \P99' + (Rg'Pg) P9'] = E ^9 h' [P99' + (Rg'Pg) P9' 
9,9' 9,9' 

For the covariant derivative of ip we obtain the expression 

D^ = Y: 0g [Rg^ + Pgi^] • 



(4.15) 

(4.16) 
(4.17) 
(4.18) 

(4.19) 

(4.20) 



With the *-involution, using ( [4.12|) and ( |4.1CI| ), the condition ( p.21|) translates into 

Pj = RgPg-i {Wg e G) . (4.21) 

Using the ^ir-involution instead, we obtain 

Pj = Rg-^Pg {Wg e G) . (4.22) 

Remark. Gauge theory on finite groups has been discussed in previous work by Sitarz [|^ . 
His results are not quite in accordance with ours. Moreover, our approach stresses the 
fact that a group structure is just an auxiliary structure which can be used to deal with 
the differential calculus and gauge theory on G in a more convenient way. 



10 



5 The case G = 



A^ 



In this section we study the differential calculus on a finite set G oi N elements with the 
help of the group structure of ^n- This leads to another look at the matrix representation 
of the differential calculus in section 5.1. The example of gauge theory on ^2 is discussed 
in section 5.2 making contact with Connes' two-point space model 0. 

If we describe ^n as the set of numbers {0, 1, . . . , A^ — 1} with addition modulo A^ as 
the group structure, then the functions Xm, m = 0, . . . ,N — 1 defined by 

Xm{n) = 6m,n (5.1) 

correspond to the functions Xg of section 2. Let us introduce a new function 

N-l 

y:=^g"x. (5.2) 



n=0 



with g G C a primitive iV-th root of unity, i.e. q = 1. Then 

N-l 
yn=J2qmn^^ (5.3) 

m=0 

and, in particular, y'^ = I. Note that the last equation describes the A^-point set in the 
simplest possible algebraic way. It replaces the set of equations (|2.3|) and ( p.4|) . 



Like the a:„,n = 0,...,A^ — 1, the set of functions y^, . . .y^ ^ also span the algebra A 
of functions on Zn- Using the identity 



]3D can be inverted. 



A function f on G can be written as 



where 





N-l 


g"- = 


= iV<5„,o 




m=0 






^n 


-r Af-1 
^^ m=0 


^-mn ^m 


tter 


1 as 








/ = 


Af-1 

= >; 

n=0 


2/"/n 


fn- 


1 


Af-1 
m=0 


-™/(m 



(5.4) 



(5.5) 



(5.6) 



(5.7) 



The two involutions introduced in section 2 act on y as follows, 

V* = v'^ , y* = y ■ (5.^ 

11 



We shall now rewrite the differential calculus introduced in section 2 in terms of y". 
( p.l2| ) implies 



ydy^ + dyy^ 
ydy^-' + dyy'^-' 



dy''+^ 
0. 



(n 



.N-2) 



The 1-forms 9g introduced in section 4 now take the form 



Af-l 



6„ 



N 



Y: q-'^'-dy^y 



m=l 



The right action on A is given by {Rnf){y) = f{<i^y)- ( [4.6D then implies^ 

Z/^n = g"^nZ/ (n=l,...,iV-l) 



(5.9) 
(5.10) 



(5.11) 



(5.12) 



i.e., for each n 7^ we have the algebra of a 'quantum plane' fl^, Q. The well-known 
finite-dimensional representations of the quantum plane (for q a root of unity) lead us 
again to matrix representations of the differential calculus (see section 5.1). 

the differential of a function / is given by 



Using 



N-l 



df=Y. divn /" 



(5.13) 



m=0 



It may appear strange that the differentials dy, dy"^, . . . are linearly independent although 
y^ depends algebraically on y. Indeed, we shall see in section 6.1 that an additional 
condition can be imposed on the universal differential calculus which 'corrects' this affair. 



5.1 On matrix representations of the differential calculus 

The finite-dimensional representations of the 'quantum plane' algebra subject to the re- 
lation 



ab = qba 



(5.14) 



(where q is an A^-th primitive root of unity) are given up to equivalence by the A^ x A^- 
matrices 



/I 
q 

V 



\ 




g^-i/ 



/ 













1 \ 


1 



















1 





















1 








lo 










1 


0/ 



(5.15) 



''Acting with d on a relation like ( 5.12 ) one should expect to obt ain a dditional relations (commutation 
relations for 1-forms). This is not so in our case. The relations ( p.l2| ) are simply consequences of the 
general setting of differential calculus as given by (2.7)-(2.9). 



12 



which are known to generate the whole algebra Mn{^) of complex A^ x A^-matrices [|TS 
(see also ||20|). They satisfy 



a'' = 1 = ¥' (5.16) 

where 1 denotes the N x N unit matrix. In terms of a and b we can now represent the 
differential calculus by 



and 



^^'^ATt^l^^o''') ("* 



where cm and c'^^ are complex numbers. 



The *-involution acts on matrices by Hermitian conjugation. The equation ( 4.1CI| ), i.e. 
91 = —9N-k, then leads to the condition 

^ke — ~'i ^N-k,N-e (5.19) 



for the constants in (|5.18 



The Tir-involution acts on a matrix B such that B* = P B* P where the matrix P has 
entries Pij = Si^^^j. Then a* = a as required by ( |5l8| ) and also b* = b. From 91 = —9k we 
now get the condition 

CM = -q''ci, (5.20) 

(where * denotes complex conjugation). 

More general matrix representations of the differential calculus are given by 



where the Cki and d^i are now M x M-matrices. In this case * in (|5.19|) and ( p.20| ) has to 
be understood as Hermitian conjugation. 

5.2 Gauge theory on ^2 

The simplest nontrivial example of a discrete space is a two-point space, of course. This 
can be endowed with the group structure of Zi2. In this case we have g = — 1, y^ = I and 

ydy = -dyy. (5.22) 

The two involutions introduced in section 2 coincide in the case under consideration. The 
field strength of an anti-Hermitian connection A takes the form 

F = 9^9^ \{R^P^) Pi - 1] = {9^f \P\Pr - 1] (5.23) 

13 



where ( [4.14|) and ([4.21|) have been used. The two-form (6'i)^ = —\{dyy commutes with 



all f & A. As a consequence, the transformation law F' = UFU ^ is shared by the 
coefficient function of F. We can therefore build a gauge-invariant Lagrangian, 

C := Tr(FtF) = (^i)^ Tr[P/Pi - 1]^ (5.24) 

where Tr denotes the ordinary matrix trace. In order to construct an action, we need a 
kind of integral, a trace tr acting on forms. Such an integral should only have nonzero 
values on forms which commute with all functions f E A. Using the properties which tr 
has in a representation (see appendix A) one finds 

S := tiC = tT{ef) 2 Tr[<l>^<l> - 1]^ (5.25) 

where we have set $ := -Pi(O) and used Pi{l) = $^ which follows from ([4.21|) . The constant 
tr{6f) plays the role of a coupling constant. (|5.25|) shows that the Yang-Mills action on 



a two-point space is nothing but the usual Higgs potential, a crucial observation made in 
0. It becomes a field on a manifold Ai when the formalism is extended to A^ x ^2 (see 



also [^ 



6 Reductions of the universal differential calculus 

So far we have dealt with the 'universal' differential calculus on A, i.e. we have only 
used the general rules ( |2.7| )- (|2.9| ) of differential calculus. There is some freedom to impose 
additional conditions which are consistent with the universal differential calculus. 

When the differential calculus is formulated in terms of the cyclic function y introduced 
in section 5, there is a natural choice for such a condition in the form of a commutation 
relation between y and its differential. This is elaborated in section 6.1 and generalized 
in section 6.2. 

Section 6.3 contains a general discussion of reductions of the universal differential cal- 
culus which in particular shows that additional relations can be imposed on the differential 
calculus without changing its dimensionality (i.e., the number of linearly independent dif- 
ferentials) . 

6.1 From the universal differential calculus to a calculus on a 
lattice 

The relation 

ydy = qdyy. (6.1) 



leads to a consistent differential calculus on the algebra generated by y [^. For N > 2 
this condition is not consistent with the ^-involution (for which y* = y^^). It is consistent, 
however, if we choose the ^ir-involution for which y* = y. From ( |6.1| ) we deduce 

n-l 

dy'' = E y"'dyy^-"'~' = [n],dyy^-' (6.2) 

m=Q 

14 



where 

1 - o" 
[n], := -^ . (6.3) 

In particular, 

dy''=[N],dyy''~' = (6.4) 



(since g = 1) in accordance with y = I. This suffices to conclude that ( |6.1|) gives 
a consistent reduction of our universal differential calculus. ( ^.9] ) is indeed identically 
satisfied. 

The differential of a function / is now given by 

df = dyiMzm (6.5) 

which involves the so-called g-derivative, and the l-form ^o takes the formQ 

e, = -^dyy~K (6.6) 

1-g 

Applying d to { ^7i\ j leads to (dy)'^ = 0. 

Remark. For the ordinary differential calculus where ydy = dyywe have dy^ = N y^~^dy 
which is not consistent with y^ = I. Commutative algebras are therefore not in general 
compatible with the ordinary differential calculus. 



In |rT| , |T2[ we have considered a certain deformation of the ordinary differential calculus 
on a manifold. In one dimension, the deformation can be expressed in the form 

[X,dX] = dXa (6.7) 

where X is a coordinate function on IR and a is a positive real constant. An action for a 
(classical) field theory can be formulated in terms of the deformed differential calculus and 
turns out to describe a corresponding lattice theory where a plays the role of the lattice 
spacing. In terms of the new coordinate y = q^^"" with g G C, g 7^ 1, the commutation 
relation ( |6.7] ) is transformed into ( |6.1|) (see [0] for details) . If g is an A^-th root of unity. 



we are considering a closed (periodic) lattice of A^ points instead of a lattice on the real 
line. 

A differential calculus with M linearly independent differentials on a set G of order A^ 
should be thought of as associating M dimensions with it. In the case of the universal 
differential calculus, the differential df of a function f on G involves - as 'partial deriva- 
tives' - the differences of the values of / at pairs of points according to ( p.l3D .p| In this 

^If we consider the differential calculus with ( |6.l| ) on the algebra of functions on IR where q is not a 
root of unity, the l-form on the right hand side plays a special role as a measure for integrating functions 
of y. The corresponding integral sums the values of the function on a g-lattice (cf equation (4.20) in ||ll||). 

'( p. 13 ) actually only involves the differences f{g) — /(e) which suggests to only draw lines from e to 



df 



the other points of the set. Note, however, that the choice of e is arbitrary. 
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sense this differential calculus gives the structure of an {N — l)-diniensional polyhedron 
in A^ dimensions to the set G (where the A^ points of G appear as the vertices). 

One also arrives at such a picture in the following way. Let x„ be coordinate functions 
on IR^. We may then consider the equations ( p.3|) and (|2.4]) as algebraic equations imposed 
on the functions x„. Their solutions determine a set of A^ points in IR which form the 
vertices of an (A^ — l)-dimensional polyhedron (see Fig.l). 




Fig.l 

The geometric structure induced on the N 
set by the universal differential calculus. 



3 point 



It is hard to see how one should formulate and understand the reduction of the differential 
calculus in terms of the 'coordinates' x„ (cf section 6.3, however). The reformulation in 
terms of the single function y makes it easy to formulate a constraint, i.e. ( |6.1D , which 
reduces the A^ — 1 dimensions of the universal differential calculus to a single one. The 
corresponding geometric picture (based on ( |6.5|) ) is obtained by drawing the set of A^-th 
roots of unity in the (complex) plane (see Fig. 2). 




Fig.2 

The A^ = 8 point set as a one-dimensional closed 
lattice embedded in the two-dimensional plane (the 
structure given to it by the one-dimensional differen- 
tial calculus). 
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6.2 G = Zn^ X • • • X Zn^ reductions 

In section 5 we considered the group structure ^tv on a set of A^ elements. The formulae 
given there are easily generalized, using multi-index notation, to a group structure G = 
^AT, X ■ ■ ■ X ^N^ where iV = iVi ■ ■ ■ iV^. Let n G G and 



y- := UVk' , 1/^ = 1 (6.8) 

fc=i 

g^ := ri^r , 9^ = 1 (6.9) 

fc=i 

(gfe primitive roots). Then 

y^ dy^ + dy^ y^ = dy^+^ . (6.10) 

Generalizing the differential calculus reduction scheme of section 6.1, we impose the com- 
mutation relations 

ykdyi = qi"' dyeyk . (6.11) 

As a consequence, we have 

dy^=J2[n,],^dy,y^-^^ (6.12) 

fe=i 

where Cj^eG has components Cki = Ske- Furthermore, 

y^dy^ = J2 [rik],, q^ dy, 2/^+^'^^ . (6.13) 

fc=i 

( |6.11| ) has to be compatible with (|6.1CI|) . Using the last two equations in (|6.1CI|) , we obtain 

= E {[nk],, q"-" + [m,],, - [m, + n,]J dy, 2/^+^"^'= (6.14) 

fc=i 

which is identically satisfied since the expression in round brackets on the right hand side 
vanishes identically. This shows that ( |6.11 ) indeed defines a consistent reduction of the 
universal differential calculus. 

The geometric structure which the reduced differential calculus places on the iV-point set 
is a 'discrete torus'. It is a cartesian product of 'discrete circles' like the one shown in 
Fig.2. 



Example: Z2 x ^3 
The constraints 



u'^ = 1 , v^ = 1 (6.15) 
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imposed on the two coordinates u, v on ]R^ determine a set of six points. In terms of u 
and V, the universal differential calculus on the six-point space is given by the following 
set of rules, 



udu + duu = 


= 


vdu + dvu = 


= d{uv) 


udv + duv = 


= d{uv) 


vdv + dvv = 


- d{v') 


ud{uv) + duuv = 


= dv 


V d{uv) + dvuv = 


= d{uv'^ 


ud{v'^) + duv'^ = 


= d{uv^) 


vd{v^) + dvv'^ = 


= 


d{uv'^) + duuv"^ = 


= d{v') 


vd{uv'^) + dvuv'^ = 


= du . 



(6.16) 



The 1-form Oq takes the form 

1 

^0 = - [duu + dvv'^ + d{uv) uv'^ + div^) v + d{uv'^) uv] . (6-17) 

6 

Any function / on the set can be written as 

f=j:j:^"v'h (6-18) 

i=0 j=0 

with constants fij. This leads to the expression 

df = J2T.diu'v^)h- (6-19) 

i=0 j=0 

for its differential. The reduction is now performed by imposing the relations 

vdv = pdvv , vdu = duv , udv = dvu (6.20) 

where p is a cubic primitive root of unity. They imply 

d{uv) = duv + dvu (6-21) 

d{v'^) = {l+p)dvv (6.22) 

diuv"^) = duv'^ + {1 + p) dvuv . (6.23) 

Using these relations in ( |6.19|) one finds 

^/ = ci J^"'"^"^^~"'"^ ^. ^^^'f"^"{^^-"^ (6.24) 

2u [p — l)v 

Furthermore, 

9Q = -duu-^ dvv-^ (6.25) 

^ 2 p-l ^ ' 

and we obtain the 2-form relations 

dudv + dvdu = , dvdv = 0. (6.26) 

In the sense of our discussion in section 6.1, via ( |6.24D the reduced differential calculus 
gives a two-dimensional torus structure to the set of six points. 



6.3 Further remarks about reductions 

So far we have understood a reduction of a differential calculus as a procedure to reduce 
its dimensionality (i.e., the number of linearly independent differentials). This is done by 
adding extra relations to the differential calculus. It is, however, possible to add relations 
without changing the dimension. 

In section 2 we have introduced the 1-forms 9ij and shown that setting one (or several) 
of these forms to zero does not lead to any further constraint on the first order differen- 
tial calculus. It leads, of course, to 2-form relations dOij = and additional conditions 
according to the involution which is used. 

With a differential calculus we can associate a directed graph with N vertices. An 
arrow connects vertex i with vertex j whenever 6ij ^ 0. For the universal differential 
calculus this means that each pair of vertices is connected by two lines with opposite 
direction. We can represent this graph by the A^ x A^-matrix which has zeros on the 
diagonal and all other entries equal to 1. A one in the i-th row and j-th column stands 
for an arrow pointing from vertex i to vertex j. Setting Qx2 = 0, for example, means that 
we have to delete the arrow from vertex 1 to vertex 2 (in the corresponding matrix, the 
1 in the first row and second column has to be replaced by 0). Imposing also 621 = 
separates the two vertices (which may, however, still be connected via other vertices). 

Example. In section 6.2 a reduction of the universal differential calculus on the six-point 
space to a two-dimensional differential calculus was considered. Using 

u = xq — xi + X2 — X3 + X4 — X5 (6.27) 

V = Xq + p^ Xi + pX2 + X3 + p'^ Xi+ px5 (6.28) 



(where p is a primitive cubic root of unity), the reduction conditions (|6.2CI|) can be ex- 
pressed in the form 6ij = for certain values of the indices i,j. These equations are 
summarized in the matrix 



/ 1 1 \ 

11 

10 1 

110 

110 

V 1 1 ; 



(6.29) 



The corresponding graph is shown in Fig.3. That each row and each column of the 
matrix have precisely two I's is related to the fact that the reduced differential calculus 
is two-dimensional. For the graph it means that each vertex has two incoming and two 
outgoing arrows. In general, the reduction procedure leads to graphs where the number 
of incoming and outgoing arrows varies from vertex to vertex. This somehow means that 
the dimension varies over the set of points. 
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Fig.3 

The graph associated with a two-dimensional reduc- 
tion of the universal differential calculus on a six-point 
space. 

7 Conclusions 

We have formulated differential calculus and gauge theory on an arbitrary finite set. 
Endowing the latter with a group structure, one can define analogues of Maurer-Cartan 
forms (see also ) . It it then straightforward to define principal fiber bundles with discrete 
structure groups and connections on them. Other differential geometric structures are 
expected to also have a 'discrete analogue'. 

In the special example of gauge theory on a two-point space we recovered the geometric 
interpretation of the Higgs field as in Connes' formulation of the standard model (|^, see 
also [p^] ). 

The universal differential calculus (in the sense of Connes) associates with all linearly 
independent elements of an algebra corresponding linearly independent differentials. This 
means that it assigns a geometric picture (a polyhedron) in N dimensions to a set of N 
elements. The universal differential calculus admits reductions to consistent differential 
calculi with which one can associate a similar geometric picture in lower dimensions. We 
have only given examples which certainly do not exhaust the possibilities. In particular, we 
discussed a reduction to a single dimension in section 6.1. In |11]] the resulting differential 
calculus has been shown to be equivalent to a 'noncommutative' differential calculus on 
an equidistant periodic lattice. 

There is one point which we would like to stress here. In an algebraic sense, one can 
easily construct reductions of the universal differential calculus. The problem is that, in 
general, one is not able to find some geometric picture associated with such a reduction. 
Such a picture may be found by expressing the reduced calculus in suitable 'coordinates'. 
However, we do not have a systematic way yet to find such coordinates. On the other 
hand, we have shown that associated with certain group structures there are choices of 
coordinates in terms of which reductions of the universal differential calculus lead to a 
geometric understanding of the resulting differential calculus. 

It is important, however, to keep the following in mind. When we speak about a 
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'geometric picture' we are actually guided by continuum geometry, thinking of spheres, 
tori etc.. A finite set of points can be connected in such a way that the resulting struc- 
ture reminds us of such a continuum geometric picture. But there are other connection 
structures for which no corresponding continuum picture exists. This means that there 
are many more possibilities for discrete structures. This also concerns the dimensionality. 
To a set of points we can assign different dimensions. The fact that for a discrete set 
there is no rigid notion of dimension has some interesting aspects. If a space-time model 
is set up in such a framework, the dimension may even change with length scale and in 
such a way incorporate features of Kaluza-Klein theories (cf H). 



In [|ri|, |T2| we were interested in deformations of the ordinary differential calculus on 
the algebra of functions on R .In case of a certain deformation (cf ( |6.7| )) it turned out 
that the differential calculus could be restricted to functions on a lattice. In the same 
way we can understand each of the differential calculi of the present paper as a calculus 
on IR when the calculus has M independent differentials. The calculus still contains 
the information about the point set in the following way. Consider, for example, the 
differential calculus with udu = —duu where m is a real coordinate on IR. Using the 
Leibniz rule, it implies d{v?) = which means that u"^ is a constant with respect to the 
differential calculus under consideration. It follows that the 'constants' are precisely the 
even functions h oi u (i.e. h{—u) = h{u)). Since every function / can be written in a 
unique way as / = /iq + hiu with even functions ho, hi, it is represented by a pair of 
'constants' and in this sense we have a two-point space. 

As already mentioned in the introduction, there are several approaches towards phys- 
ical theories based on discrete spaces in the literature. Noncommutative differential ge- 
ometry of discrete spaces should have some impact on these approaches and vice versa. 

Acknowledgment. A. D. is grateful to the Heraeus-Foundation for financial support 
during a visit at the Institute for Theoretical Physics in Gottingen. We are also grateful 
to John Madore for pointing out an error in the first version of this paper. 

A A representation of the differential calculus on ^2 

Following Connes' treatment of the two-point space [^ , we represent a function / on Z12 
by a diagonal matrix 

where 1 denotes the m x m unit matrix. The differential of / is represented by 

df = [/(O) - /(I)] z ( I ~f ) (A.2) 

with a complex m x m matrix M. In particular, the function y introduced in section 5 is 
given by 

(A.3) 
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and we find 

A/ = 9 7 I 

M 



dy = 2t( ° f] , dy' = 0. (A.4) 



For the 1-form 6i we obtain 



^^ = -ldyy = -t(^ T ) (^-^^ 



so that 



and therefore 



,_( (M^Mf 

^^ I (MMt)2 



(A.6) 



tr[(^i)' /] = 2 tr(MtM)2 [/(O) + /(!)] (A.7) 

where tr is the ordinary matrix trace. 

B Matrix algebras as differential algebras 

Let Mtv denote the algebra of complex N x N matrices and Q the direct sum Mjv © Mjy. 
The latter becomes an algebra with the multiplication rule {A,B){A',B') = {AA',BB'). 
There is a natural ^2 grading. We call an element of ^2 'even' if it is of the form {A, A) 
and 'odd' if it has the form {A, -A). Since {A, B) = {{A + B)/2, {A + B)/2) + {{A - 
B)/2,—{A — B)/2), Q splits into a direct sum, Q = Q'^ © Q^ . Let An denote the 
commutative subalgebra of Q'^ consisting of elements of the form / = {F, F) where 
F G Mn is diagonal. In terms of the matrices Eij with components {Eij)ki = SikSji we 
have 

N-l 

f= J2f,{Eu,Eu). (B.l) 

For i j^ j we introduce 9ij := Cij {Eij, —Eij) where Qj G C Furthermore, we define 

df:=[f,^ , ^:=E% (B.2) 

and dlfodfi ■ ■ ■ dfr) '■= dfo dfi- ■ ■ dfr- With these definitions, Q has the structure of a 
differential calclulus over An- 

For Xi := {En, En) we find Y.^^ dxi = and dXiXj = 9ij for i ^ j (cf section 2). 
There are A^ — 1 independent differentials dxi, i = 1, . . . ,N — 1 in this calculus. Setting 
some of the Cij to zero, it is possible to reduce the number of independent differentials. In 
this way one can turn Mn itself into a differential algebra. As an example, let us consider 
M3. Let A3 be the subalgebra of diagonal matrices and 

(B.3) 
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* * \ 




/ * 


* * 


and 


0* 


0*/ 




\ * * 



(i.e., we set cqi = cio = 0). With the above definition of rf, M3 becomes a differential 
algebra ^3 over ^3. In this case, we have a .^2 grading Q^ = Q'^ © ^2^ where ^2"*" and Q~ 
consist, respectively, of the matrices of the form 



:b.4) 



with possible non-zero entries indicated by a *. 
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